A PVS specification of an invoicing system?
نویسنده
چکیده
We present a PVS specification of an invoicing system. We use PVS’s features to structure the specification, to define types and operations on them. We put special emphasis on PVS’s capabilities to add information to a specification meant to be redundant, and to check that this information for consistency. We heavily use the possibility to define the type of some argument to a function depending on values of other arguments to the function, and to let the system automatically generate lemmas to be proved for checking consistency of function declaration and usage. PVS is found to be helpful because of the automatic support for doing proofs.
منابع مشابه
Requirement Capture, Formal Description and Verification of a Business System: the Invoicing Case-Study
The Invoicing case study is a typical business system proposed by Henri Habrias as a common example for a contest on the capacity of particular formal methods to capture requirements from the client. For this, the case study is informally described by half a page of English text. In this report, we use the formal description technique LOTOS for requirement capture, formal description and verifi...
متن کاملOn the Verification of VDM Specification and Refinement with PVS
Although the formal method VDM has been in existence since the 1970’s, there are still no satisfactory tools to support verification in VDM. This paper deals with one possible means of approaching this problem by using the PVS theorem-prover. It describes a translation of a VDM-SL specification into the PVS specification language using, essentially, the very transparent translation methods desc...
متن کاملSubtypes for Specifications: Predicate Subtyping in PVS
A specification language used in the context of an effective theorem prover can provide novel features that enhance precision and expressiveness. In particular, typechecking for the language can exploit the services of the theorem prover. We describe a feature called “predicate subtyping” that uses this capability and illustrate its utility as mechanized in PVS. Keywords—Formal methods, specifi...
متن کاملMetamodelling and Conformance Checking with PVS
A metamodel expresses the syntactic well-formedness constraints that all models written using the notation of a modelling language must obey. We formally capture the metamodel for an industrial-strength object-oriented modelling language, BON, using the PVS specification language. We discuss how the PVS system helped in debugging the metamodel, and show how to use the PVS theorem prover for con...
متن کاملOn the Verification of VDM Specification and Refinement with PVS - Automated Software Engineering, 1997. Proceedings., 12th IEEE International Conference
Although the formal method VDM has been in existence since the 1970S, there are still no satisfactory tools to support verqkation in VDM. This paper deals with one possible means of approaching this problem by using the PVS theorem-prover It describes a translation of a VDM-SL speciJication into the PVS specification language using, essentially, the very transparent translation methods describe...
متن کامل